#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=998244353;
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    
    int t;
    cin >> t;
    while(t--)
    {
    	int n;
    	cin >> n;
    	int a[maxn];
    	for(int i=0;i<n;i++)
    	{
    		cin >> a[i];
		}
		list <int> b;
		b.push_back(a[0]);
		for(int i=1;i<n;i++)
		{
			if(a[i]>b.front())
			{
				b.push_back(a[i]);
			}
			else if(a[i]<b.front())
			{
				b.push_front(a[i]);
			}
		}
		while(!b.empty())
		{
			cout << b.front() << " ";
			b.pop_front();
		}
		cout << endl;
	}
    return 0;
}
